Evaluating two methods for Treebank grammar compaction

Treebanks, such as the Penn Treebank, provide a basis for the automatic creation of broad coverage grammars. In the simplest case, rules can simply be ‘read off’ the parse-annotations of the corpus, producing either a simple or probabilistic context-free grammar. Such grammars, however, can be very large, presenting problems for the subsequent computational costs of parsing under the grammar. In this paper, we explore ways by which a treebank grammar can be reduced in size or ‘compacted’, which involve the use of two kinds of technique: (i) thresholding of rules by their number of occurrences; and (ii) a method of rule-parsing, which has both probabilistic and non-probabilistic variants. Our results show that by a combined use of these two techniques, a probabilistic context-free grammar can be reduced in size by 62% without any loss in parsing performance, and by 71% to give a gain in recall, but some loss in precision

On the structure of non-full-rank perfect codes

The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-error-correcting binary code can be constructed by this combining construction is generalized to the $q$-ary case. Simply, every non-full-rank perfect code $C$ is the union of a well-defined family of $\mu$-components $K_\mu$, where $\mu$ belongs to an "outer" perfect code $C^*$, and these components are at distance three from each other. Components from distinct codes can thus freely be combined to obtain new perfect codes. The Phelps general product construction of perfect binary code from 1984 is generalized to obtain $\mu$-components, and new lower bounds on the number of perfect 1-error-correcting $q$-ary codes are presented.Comment: 8 page

Photon storage in Lambda-type optically dense atomic media. IV. Optimal control using gradient ascent

We use the numerical gradient ascent method from optimal control theory to extend efficient photon storage in Lambda-type media to previously inaccessible regimes and to provide simple intuitive explanations for our optimization techniques. In particular, by using gradient ascent to shape classical control pulses used to mediate photon storage, we open up the possibility of high efficiency photon storage in the non-adiabatic limit, in which analytical solutions to the equations of motion do not exist. This control shaping technique enables an order-of-magnitude increase in the bandwidth of the memory. We also demonstrate that the often discussed connection between time reversal and optimality in photon storage follows naturally from gradient ascent. Finally, we discuss the optimization of controlled reversible inhomogeneous broadening.Comment: 16 pages, 7 figures. V2: As published in Phys. Rev. A. Moved most of the math to appendices or removed altogether. Switched order of Sections II and III. Shortened abstract. Added reference

Stochastic Ion Heating by the Lower-Hybrid Waves

The resonance lower-hybrid wave-ion interaction is described by a group (differentiable map) of transformations of phase space of the system. All solutions to the map belong to a strange attractor, and chaotic motion of the attractor manifests itself in a number of macroscopic effects, such as the energy spectrum and particle heating. The applicability of the model to the problem of ion heating by waves at the front of collisionless shock as well as ion acceleration by a spectrum of waves is discussed. Keywords: plasma; ion-cyclotron heating; shocks; beat-wave accelerator

Mechanisms of water-salt metabolism disturbances in dogs subjected to six month hypokinesia

Water-salt metabolism in dogs during prolonged restricted motor activity (hypokinesia) was investigated. It was found that hydration occurred and fluid was redistributed between the extra- and intra-cellular sectors. Also, electrolyte excretion rose, and magnetism and calcium metabolism changed significantly. It is concluded that the forces caused by muscle strain proper (which was decreased under conditions of hypokinesia) influence the state of bone metabolism